Inequalities for Zonotopes
نویسندگان
چکیده
We present two classes of linear inequalities that the flag f vectors of zonotopes satisfy. These inequalities strengthen inequalities for polytopes obtained by the lifting technique of Ehrenborg.
منابع مشابه
Blichfeldt-type Inequalities and Central Symmetry
A classical result of Blichfeldt, from 1921, gives a sharp lower bound on the volume of a convex body K, whose lattice points span the whole space, in terms of the lattice point enumerator #(K∩Z). We are interested in a version of this inequality on the set of 0-symmetric convex bodies. Our motivation to study this problem comes from a lack of methods that exploit the symmetry assumption in pro...
متن کاملComputing Reachable Sets of Hybrid Systems Using a Combination of Zonotopes and Polytopes
The computation of reachable sets for hybrid systems with linear continuous dynamics is addressed. Zonotopes are used for the representation of reachable sets, resulting in an algorithm with low computational complexity with respect to the dimension of the considered system. However, zonotopes have drawbacks when being intersected with transition guards which determine the discrete behavior of ...
متن کاملOn Computing the Minkowski Difference of Zonotopes
Zonotopes are becoming an increasingly popular set representation for formal verification techniques. This is mainly due to their efficient representation and their favorable computational complexity of important operations in high-dimensional spaces. In particular, zonotopes are closed under Minkowski addition and linear maps, which can be very efficiently implemented. Unfortunately, zonotopes...
متن کاملOn the Approximation of Centered Zonotopes in the Plane
The present work is devoted to computation with zonotopes in the plane. Using ideas from the theory of quasivector spaces we formulate an approximation problem for zonotopes and propose an algorithm for its solution.
متن کاملThe cd-index of zonotopes and arrangements
We investigate a special class of polytopes, the zonotopes, and show that their flag f -vectors satisfy only the affine relations fulfilled by flag f -vectors of all polytopes. In addition, we determine the lattice spanned by flag f -vectors of zonotopes. By duality, these results apply as well to the flag f -vectors of central arrangements of hyperplanes.
متن کامل